#define  _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
//void Print(int n)
//{
//	if (n > 9)
//		Print(n / 10);
//	printf(" %d", n % 10);
//}
//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	Print(n);
//	return 0;
//}

//void test()
//{
//	printf("haha\n");
//}
//int main()
//{
//	printf("hehe\n");
//	test(0);
//	return 0;
//}

#include <stdio.h>

int main()
{
    int n, m;
    scanf("%d %d", &n, &m);
    int arr1[n];
    int arr2[m];
    for (int i = 0; i < n; i++)
    {
        scanf("%d ", &arr1[i]);
    }printf("\n");

    for (int i = 0; i < m; i++)
    {
        scanf("%d ", &arr2[i]);
    }
    int arr[n + m];
    for (int j = 0; j < m + n; j++)
    {
        if (j < n)
            arr[j] = arr1[j];
        else
            arr[j] = arr2[j - n];
    }
    for (int j = 0; j < m + n; j++)
    {
        if (j == m + n)
        {
            printf("%d", arr[j]);
            break;
        }


        if (arr[j] > arr[j + 1])
        {
            printf("%d", arr[j + 1]);
        }
        else {
            printf("%d", arr[j]);
        }


    }
    return 0;
}